
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 1809. -- [Ioi2005]mou
</title><center><h2>1809: [Ioi2005]mou
</h2><span class=green>Time Limit: </span>10 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>162 MB<br><span class=green>Submit: </span>47&nbsp;&nbsp;<span class=green>Solved: </span>25<br>[<a href='submitpage.php?id=1809'>Submit</a>][<a href='problemstatus.php?id=1809'>Status</a>][<a href='bbs.php?id=1809'>Discuss</a>]</center><h2>Description</h2><div class=content>游乐园已经开始运行一个崭新的模拟过山车。模拟的轨道由n 段铁轨组成，并且首尾相连。第一段铁轨从高度0开始。操作员Byteman能通过调整连续几段的铁轨高度来改造这条轨道。在被改造的一段前面的铁轨高度不受影响。 每一次铁轨被调整。后面的轨必须升起或降低来保持连通，并保证起点高度为0。下页举例说明轨道改造过程。
每次开始时车都有足够能量到达高度h。也就是说，只要轨道的高度不超过 h车就一直开下去, 甚至直到结束。
给出每天的运行和改造情况, 为每次运行计算在车停止前，到达的铁轨数。铁轨以一个n个数的数列形式表示 ，一个数对应一段铁轨。第i个di表示在第i段铁轨上的高度变化。也就是说，在到达铁轨i前，如果车的高度是h，那么经过铁轨i后，高度变为h+di。最初轨道是一条水平线。就是说对于所有的i都是di=0。运行和改造交错进行。 每个改造用三个数表示: a ， b 和 D。表示从a到b(包括a,b)的所有di改为di=D。每次运行给定一个数字h ——车能到达的最大高度。
</div><h2>Input</h2><div class=content>输入的第一行包括一个正整数n——铁轨的数目，1≤n≤1000000000。下面的行包括改造和运行，各有一个标识符：
*改造——一个字母I，和整数a,b,D(1≤a≤b≤n,-1000000000≤D≤1000000000),中间用一个空格隔开。
*运行——一个字母Q，和一个整数h(0≤h≤1000000000)，用一个空格隔开。
*一个字母E——结束符号，表示输入结束。
你可以假设任意时刻任意铁轨的高度在[1，1000000000]区间内。输入不超过10000行。
50%的数据n满足1≤n≤20000且输入不超过1000行。
</div><h2>Output</h2><div class=content>第i行需包含一个整数，
即第i次运行经过的铁轨数。
</div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>4<br />
Q 1<br />
I 1 4 2<br />
Q 3<br />
Q 1<br />
I 2 2 -1<br />
Q 3<br />
E<br />
</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata>4<br />
1<br />
0<br />
3<br />
</span></div><h2>HINT</h2>
			<div class=content><p></p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search='></a></p></div><center>[<a href='submitpage.php?id=1809'>Submit</a>][<a href='problemstatus.php?id=1809'>Status</a>][<a href='bbs.php?id=1809'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
